Hide and Seek-a Naive Factoring Algorithm
نویسنده
چکیده
Let N be a positive integer that we wish to factor. Say N = UV where U and V are positive integers, not necessarily prime, with 1 < U < V . For simplicity, assume V < 2U , so that V < (2N). The general case, without this restriction, will be handled at the end of this section. The idea behind the algorithm is to perform trial division of N by a couple of integers, and to use information about the remainder to determine the factors U and V . Let a be a positive integer, 1 < a < N . By the division algorithm, write
منابع مشابه
Hide and Seek - a Naive Factoring
I present a factoring algorithm that factors N = U V , where U < V , provably in O(N 1/3+ǫ) time. I also discuss the potential for improving this to a sub-exponential algorithm. Along the way, I consider the distribution of solutions (x, y) to xy = N mod a. 1. Algorithm-hide and seek Let N be a positive integer that we wish to factor. Say N = U V where U and V are positive integers, not necessa...
متن کامل. N T ] 2 4 O ct 2 00 6 HIDE AND SEEK - A NAIVE FACTORING ALGORITHM
I present a factoring algorithm that factors N = U V , where U < V , provably in O(N 1/3+ǫ) time. I also discuss the potential for improving this to a sub-exponential algorithm. Along the way, I consider the distribution of solutions (x, y) to xy = N mod a. 1. Algorithm-hide and seek Let N be a positive integer that we wish to factor. Say N = U V where U and V are positive integers, not necessa...
متن کاملDiagnosis of Pulmonary Tuberculosis Using Artificial Intelligence (Naive Bayes Algorithm)
Background and Aim: Despite the implementation of effective preventive and therapeutic programs, no significant success has been achieved in the reduction of tuberculosis. One of the reasons is the delay in diagnosis. Therefore, the creation of a diagnostic aid system can help to diagnose early Tuberculosis. The purpose of this research was to evaluate the role of the Naive Bayes algorithm as a...
متن کاملA Validation Test Naive Bayesian Classification Algorithm and Probit Regression as Prediction Models for Managerial Overconfidence in Iran's Capital Market
Corporate directors are influenced by overconfidence, which is one of the personality traits of individuals; it may take irrational decisions that will have a significant impact on the company's performance in the long run. The purpose of this paper is to validate and compare the Naive Bayesian Classification algorithm and probit regression in the prediction of Management's overconfident at pre...
متن کاملIntroducing an algorithm for use to hide sensitive association rules through perturb technique
Due to the rapid growth of data mining technology, obtaining private data on users through this technology becomes easier. Association Rules Mining is one of the data mining techniques to extract useful patterns in the form of association rules. One of the main problems in applying this technique on databases is the disclosure of sensitive data by endangering security and privacy. Hiding the as...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006